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Abstract 

n— 1 

The worst violation of Bell's inequality for re qbits is of size 2 and it 
is obtained by a specific operator acting on a specific state. We show, to 
the contrary, that for a vast majority of Bell operators the worst violation 
is bounded by 0((n log re) 2), below experimental detection. With respect to 
the extremal operators, introduced by Werner and Wolf [Phys. Rev. A 64, 
032112 (2001)], we show that a large majority of them have a norm bounded 
by 0(r?i). 

It is commonly believed that a quantum system that is composed of a large number of 
particles behaves "nearly classically". A dramatic example to the contrary is the violation 
of a Bell-type inequality by a system of n qbits. Mermin |IJ showed that the violation not 
only persists as n grows, but actually increases exponentially. Mermin's result has since 
been strengthened in various respects |2|-44[]- Meanwhile, further sets of Bell inequalities 
have been determined, most notably, the set of all inequalities for n-partite systems with 
two dichotomic observable each. |§-|7J . 

However, the question still remains how prevalent Mermin's phenomenon is. In other 
words, how crucially it depends on the use of an exotic quantum state (the generalized 
Greenberger Home Zeilinger GHZ state) and a specific operator (the Mermin Klyshko MK 
operator, or one of its variants). Here we show that Mermin's phenomenon is the exception, 
not the rule, and it becomes more isolated as n grows. 

Consider r x n directions in physical space 

a ii a \i ■••) °v 

a lJ a 2' "•) a r ^ 

a?, a?, 

Let c(ki, fe, k n ), 1 < kj < r, be real, non-negative numbers such that 
c 2 (ki, k 2 , k n ) = 1. Consider the operator 
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Q= ±c(k 1 ,k 2 ,...,k n )a(a 1 ki ) <g> <r(ajl 2 )... <g> a«J 



(2) 



Where <r(a) is the spin operator in the a-direction (with eigenvalues —1 and +1), and the 
± signs of the coefficients c(ki, k2, k n ) have been chosen randomly. We shall call such Q 
a random Bell operator. Let ||Q|| be the norm of Q, that is, the maximum over the absolute 
values of its eigenvalues. We shall prove the following results: 

Proposition 1 For a vast majority of choices of signs ± in fig) we have max||Q|| < 
9(rnlogn)2. Where the maximum is taken over directions in such that for each 
1 < j < n the directions a\, k = l,2...,r are in the same plane. 

Note that for r = 2, the restriction on the directions to be in the same plane does not 
limit the generality of the Bell operator in (|2|), since any two directions determine a plane. 
In this case the set of all Bell inequalities has been derived in a particularly convenient form 
by Werner and Wolf f|. We shall see later (proposition 3) how this allows a more stringent 
estimation of ||Q|| than that given in proposition 1. 

The next result does not involve any restrictions. 

Proposition 2 Let |$) be a fixed arbitrary n qbits state. Then for a vast majority of choices 
of ± signs in ([Jj we have max | ($ \Q\ $) | < 36(rnlogn)5. The maximum is taken over all 
choices of directions a J k . 

Let me make precise what I mean by "vast majority". There are L = 2 r "possible 
choices of signs ± to the coefficients c(k±, k 2 , k n ). Consider { — 1,1} L as a probability 
space with each sequence having identical probability L _1 = 2 _r ™. Denote the probability 
measure in this space by V, and assume that ± are assigned independently and with identical 
distribution. The magnitude max ||Q|| can then be considered as a random variable on the 
probability space (as we vary the ± signs in (^)). We shall prove the following estimation 
on the distribution of \\Q\\: 




(3) 



3 



And a similar expression for proposition 2. 

The bound 9(nlogn)5 should be compared with the maximum 2 _ z _ which is achieved by 
the MK operator in the generalized GHZ state The bound should also be compared 

with the predictions of local hidden variable theories. In such theories we replace (0) with 
the expression 

c= J2 Mh,k 2 ,...,k n )xlxl...xi (4) 

Where the X J k are r x n variables, each with two possible values ±1. The quantum 
value ||Q 1 1 is then compared with the classical value || C|| ^ = max \C\, where the maximum 
is taken over all 2 rn values of the X 3 k . We shall see that for a large majority of choices of 
±signs in (|[) the unmber 9(nlogn)5 is also an upper bound for HC^. This means that 
for most choices of signs, ||Q|| violates the conditions of local realism only slightly, if at 
all. Such violation cannot have an observable significance in the presence of small noise or 
measurement error. 

The two propositions are direct consequences of a theorem in Fourier analysis due to 
Salem, Zygmund and Kahane (chapter 6 in ||). Consider the multivariable trigonometric 
polynomial P(ti, t 2l t s ) = J2b(ki, k 2 , k s )e l ^ kltl+,k2t2+ '" +ksta \ where the sum is taken 
over all negative and nonnegative integers k± , k 2 , . . . , k s which satisfy | k\ \ + 1 k 2 1 + • ■ • + 1 k s | < N. 
The integer iV is called the degree of the polynomial. Denote H-P]^ =max \P(tx, t 2 , t s )\. 

tl,—,t s 

Now, consider the random polynomial R = Yljej ~^ c jPj{tii •••> ts) where the sum is taken 
over a finite index set J, the Cj's are real or complex, the ± signs are chosen at random in 
the sense explained above, and each Pj is a trigonometric polynomial of degree < N. Then 



Consider the random operator Q in (Q) with the restriction that the directions in each 
raw in (|l|) are in the same plane. In this case we can calculate explicitly the eigenvalues of Q 
using the technique in 0. (Scarani and Gisin assume that r = 2, but their argument depends 
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just on coplanarity) . Let Zj be the direction orthogonal to the vectors in the j-th row of (HI). 
Denote by | — 1) . and |1) . the states spin-down and spin-up in the Zj direction. Let Xj be 
orthogonal to Zj and let t k be the angle between a k and Xj. Then the vectors \u\,U2, ...,uo n ), 
co = (001,002, ...,w n ) G { — 1, l} n form a basis for the n-qbits space. The eigenvectors of Q 
then have the form 

= ^(e ie(w) |wi,o;2,...,w n > + |-wi,-w 2 ,...,-w„» (6) 
with the corresponding eigenvector 

\(oo) = e w ^ Yl Mh,k2,...,k n )expt(oo l t 1 ki +L02t 2 k2 + ... + oo n t n kn ) (7) 

fcl,fc2,...,fcn 

where the angle 6(00) in the phase factor of (|7|) makes A (a;) real. Hence we have 



max HQ || < max 



Mh, k 2 , K) exp i (tl +t 2 k2 + ... + t n k J 

ki,k 2 ,...,k n 



(8) 



Where the maximum is taken over all values of t k , k = l,2,..,r, j = 1,2, ...,n. 
Now, apply (|) to (§). We take the index set J = {1, 2, r} n , the trivial polynomials 
P(ki,ka,...,kn) — exp? (ti + + ... + t kn ) considered as polynomials in (a part of ) the rn 
variables t k . We have ||i :, (fei,fe2,...,fc„)|| = 1, s = rn, N = n. Proposition 1 follows since 
X)c 2 (A;i, k 2 , = 1. 

Now, consider the classical local hidden variable expression (f|). The value of || C|| ^ 
is certainly bounded by the right hand side of (§). Hence, with high probability, ||C|| < 
9(rnlogn)^. Therefore, this bound does not give us any information about the likelihood 
of (a slight) violation of locality by Q. In any case, even if such a violation exists, it is too 
small to be detected by any real experiment. 

Let us relax the assumption of coplanarity of the directions and assume that the a J k s are 
arbitrary. In a fixed polar coordinates assume a k = {0i,4>i)- Let |<&) be an arbitrary unit 
vector in the n qbits space. We have 

(* \Q\ *) = E M^K, .-, ei^l, o (9) 



where Pk = cr(a^) ® cr(a^ 2 )... ® cr(a^ n )| $) is considered as a trigonometric polynomial 
in (a part of) the 2rn variables 9i,<fii- The degree of Pk is 2n and HPkHoo < 1 Hence we 
can use (|5]) with s = 2rn, N = 2n to obtain proposition 2. 

In the case r = 2 we can derive a better bound than indicated by proposition 1. In this 
case the complete set of inequalities has been derived j5]|| . The set is complete in the sense 
that all other valid Bell inequalities for that case are convex combinations of elements of this 
set. Finding such a set for larger r is highly unlikely, as the problem becomes intractable 
fOHTTl. I shall use the characterization of Werner and Wolf. For convenience, let the row 
indices in (P range over and 1 (instead of 1 and 2). Then the classical inequalities are 

-i< £ p f (s 1 ,..., Sn )x 1 s xl..x: n <i (10) 

si,...,s n =0,l 

There are 2 2 ™ such inequalities, each determined by an arbitrary function / : {0, 1}™ — > 
{-1,1} by 

(3 f (s h ...,s n ) = ± Yl (-V £lSl+ - +£nSn f(ei,-,en) (11) 

£l,...,£ n =0,l 

For each choice of function / there corresponds a choice of coefficients (3f. Since f3f is the 
inverse Fourier transform of / on the group Z?J we have by Plancherel's theorem [ |12| : 

Eiwi 2 = ^Ei^)i 2 = 1 ( 12 ) 

The set of quantum operators corresponding to the functions in fllCf ) are the Werner Wolf 
operators 

w f = Yl pffa ® - ® a «J ( 13 ) 

s 

and, as above, their eigenvalues have the form 

A/ = ■••> s «) ex P ? K + 9 l + - + 9 D ( 14 ) 

s 

Substituting in (TTJ]) the values of (3f from (|T1|) we get after changing the order of sum- 
mation 
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A/ = ^£ fie) J2(-ir i+ - +Sn3n exp, « + 91 + ... + 91) (15) 

£ S 

1 n 

= ^ e ^ n ( ex p ^ + (-i) £j exp i9{) 

£ j = l 

Assume that the 9{ are arbitrary and fixed and 
denote c(e) = 2~ n FJ . (expz6^ + (— l) £j exp^-J), then |c(^)| 2 = 1- To see that note that 
|c(e)| 2 = 2- 2n n^l + M^ exp*^) \ fa = 9{ - 9 3 Q . Now, |l + expz^| 2 = 4cos 2 
and |1 — expi(j)j\ 2 = 4 sin 2 (^f) an d therefore J2 £ l c ( £ )| 2 = Ylj (cos 2 (j^j + sm2 (2) J = ^ 
Consider A/ = J2 £ /( £ ) c ( £ )> the signs /(e) = ±1 are completely arbitrary and we can 
take them as independent, identically distributed random variables on {— 1,1} 2 ". Put 
n(e) = an d define the random trigonometric polynomial in a single variable t 

R(t) = ±c(e) exp(in(e)t) (16) 

£ 

From the previous discussion we know that ||W/|| = max|Aj| < H-RH^, with / corre- 
sponding to the choice of signs in R. The degree of R is 2 n and therefore by a straightforward 
application of © we get. 



Proposition 3 For each choice of directions in ( \T3j ) a vast majority of the resulting Werner 
Wolf operators satisfy \\Wf\\ < 13\/n. 

Conclusion As the number of particles grows the violation of Bell's inequality increaces 
exponentially. If this is the case why don't we observe entanglement on the macroscopic 
scale? Initially there are two possible answers. The first, which puts the blame on us, 
states that our thermodynamic observables are so crude that they cancel all interesting 
interference effects (this crudeness is assumed to include decoherence). The second possible 
answer is that the Mermin type violations require very exotic quantum states and very 
specific operators; we are very unlikely to run into them by chance. Here we have shown 
that the second answer is true, so the blame is not entirely on us. 
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